MAXIMUM NORM CONVERGENCE OF NEWTON-MULTIGRID METHODS FOR ELLIPTIC QUASI-VARIATIONAL INEQUALITIES WITH NONLINEAR SOURCE TERMS
نویسندگان
چکیده
In this paper, Newton-multigrid scheme on adaptive finite element discretisation is employed for solving elliptic quasi-variational inequalities with nonlinear source terms. We use Newton’s method as the outer iteration standard linearization, and using multigrid inner solution of Jacobian system at each step. The uniform convergence methods shown in sense that have a contraction number respect to maximum norm.
منابع مشابه
A new error estimate on uniform norm of Schwarz algorithm for elliptic quasi-variational inequalities with nonlinear source terms
The Schwarz algorithm for a class of elliptic quasi-variational inequalities with nonlinear source terms is studied in this work. The authors prove a new error estimate in uniform norm, making use of a stability property of the discrete solution. The domain is split into two sub-domains with overlapping non-matching grids. This approach combines the geometrical convergence of solutions and the ...
متن کاملMonotone Multigrid Methods for Elliptic Variational Inequalities I
We derive fast solvers for discrete elliptic variational inequalities of the rst kind (obstacle problems) as resulting from the approximation of related continuous problems by piecewise linear nite elements. Using basic ideas of successive subspace correction, we modify well-known relaxation methods by extending the set of search directions. Extended underrelaxations are called monotone multigr...
متن کاملMonotone Multigrid Methods for Elliptic Variational Inequalities Ii
We derive fast solvers for discrete elliptic variational inequalities of the second kind as resulting from the approximation by piecewise linear nite elements. Following the rst part of this paper, monotone multigrid methods are considered as extended underrelaxations. Again, the coarse grid corrections are localized by suitable constraints, which in this case are xed by ne grid smoothing. We c...
متن کاملMaximum norm convergence of multigrid methods for elliptic boundary value problems
We consider multigrid methods applied to standard linear finite element discretizations of linear elliptic boundary value problems in 2D. In the multigrid method damped Jacobi or damped Gauss-Seidel is used as a smoother. We prove that the two-grid method with v pre-smoothing iterations has a contraction number with respect to the maximum norm that is (asymptotically) bounded by Cv-~ I1n hkl 2 ...
متن کاملMonotone Multigrid Methods for Elliptic Variational Inequalities Ii 1
We derive fast solvers for discrete elliptic variational inequalities of the second kind as resulting from the approximation by piecewise linear nite elements. Following the rst part of this paper, monotone multigrid methods are considered as extended underrelaxations. Again, the coarse grid corrections are localized by suitable constraints, which in this case are xed by ne grid smoothing. We c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2022
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.37418/amsj.11.10.12